^10/526022 



(43) SUS^gBB 
2004 #3 ft 11 B (11.03.2004) 




PCT 



(10) HBS^B8S# 
WO 2004/021172 Al 



(si) m&mtftm 1 : 

(21) HfSWBIS^: 

(22) m&mmB: 

(25) m&mmanw: 

(26) mtstemamm-. 



G06F 9/38 



PCT/JP2003/010891 



2003 ^8 E 27 B (27.08.2003) 



B*S§ 



(81) Ji^S AU, BR, CA, CN, CU, ID, IL, IN, JP, KR, 

MX, NO, NZ, PH, PL, SG, UA, US, VN, ZA. 

(84) fifem ()£«): ARIPO (GH, GM, KE, LS, MW, MZ, 
SD, SL, SZ, TZ, UG, ZM, ZW), i-7'>7 (AM, 
AZ, BY, KG, KZ, MD, RU, TJ, TM), 3 — P V /iftt* 
(AT, BE, BG, CH, CY, CZ, DE, DK, EE ES, FI, FR, GB, 
GR, HU, IE, IT, LU, MC, NL, PT, RO, SB, SI, SK, TR), 
OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, 
ML, MR, NE, SN, TD, TG). 



(30) rZtt'jStfflmm: 

$#112002-254010 2002 ^8^30 0(30.08.2002) JP — SKiSSSJ^* 

(71) amxfs&if zxfzi-^s.ifmoi^miz'D^xits fcm%fr**iz> 

(72) SSSH%: IS - (SEKI,H^jime) [JP/JP]; T 790-0848 g *1 OtPCTHM V h <D#K IC*ifS * *IX L x -S r zi — K t B§i§ 
ftfiiUJIfiit«S^Hr4S3 8^Ehime(JP). <C#-f 9^7. J — h J 



(54) Title: COMPUTER SYSTEM 
(54) %MOi*mi ItWSSvX^A 



o 



-10 
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10... INSTRUCTION CACHE 

11. ..DATA CACHE 

20.. INSTRUCTION FETCH UNIT 

21. ..INSTRUCTION ISSUING UNIT 

82... BRANCH UNIT 

80... CALCULATION UNIT 0 

81. ..CALCULATION UNIT 1 

83... LOAD/STORE UNIT 



12.. .DATA BUFFER 
7.. FREE LIST 

3a .ADVANCE MAPPING FILE 
3o ...COMPLETION MAPPING FILE 

5 . .OPERATION QUEUE 

4.. .STATE MODIFICATION QUEUE 

6 .DATA FILE 



fsj (57) Abstract: In a computer system, each of operations which have been issued are executed in out-of-order. When they are nor- 

Omally completed, the corresponding part of the state holding means group is rewritten in response to this. After normal completion 
of all the operations included in the operation group combined with the advance mapping 
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file content modification indicated by the head entry content of the state modification queue is indicated by the corresponding state 
holding means, the content of the completion mapping file is modified according to the head entry content of the state modification 
queue. The head entry is excluded from the state modification queue. 

(57) mm-. 

ff ffi <D >< U is s is <D& * \i out-of-order"? ^ n jE % 

oiy f V co^rt^^m<5# ^ T y if ^ ^ • 77^/K^rt^tI?r 
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w n m 



t - ^-^^v i/y© 2 ot^cf < r i 5o 79y9-*r 

79 y9-?i/lsk u*?79-'<— 7<D^iyy\^ SWc^n 99 A^a^ffi 

#3}§91t- <t 6fHI&HE«Wu g^t- out-of-order Hff <D^W£7— 7 
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5^otv^r-^'7r^;vi:> *§.*co^:/ h y lev*— ? -77^/^^ 
5 h y COT K^36S#$a*tb5 J: 5te&oTl^SSM^y ^-:7T>f A-* 
t^T^y Mis? '7t 4 Ash* &*<D^> V y KllB^Oifr'frfcl.fcS^s' 

10 <§: out-of-order X>mmt -5 £ Sr^H "T £ o JilB^tr^f co ^ i -s 3 £r 
out-of-order ^ai-53M£fcMil* £*J&C9 feco^x. ^fc#J&;ita N 

15 V^-7T-r^cort^5E^ ^co^Hcort^co^S^^r^ .co##^, & 

^^T^rCO^-^U'— Vfi#^ out-of-order t?V^f fl^(DW^^-=^ y hi^X 
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^^^^-^E— K£ft<5 0 RISC & 3 CISC O^^-^ 

word3, word2, wordl h?/^) i^oTV^tl 

20 Fty&tf^^hy - TK^l^a, b, c, ... -T?&*Lfc£> 7"^'7r-f;H: 
^SV^T^O' b y -T Kl^x^S a , b, c, ... X&Z>&^^ hV fc, -^tb^tb 
wordl, word2, word3, ... ^^^tfCV^S^ffi^J^-r^o 

7 - ir y 1J- fciijs & -=r~--f >v t t> 

25 UTffiv^btt^o 
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*mmx, wim(Dmw^m^<mm immmmm-^ pct/jpoi/o7442) mm^ 

flit ^MlC36>**50*UV^W-Jl^^^yA<oaB^»j5fcSr*U*:yn 

wmx&z> 0 

m 1 5 2 1 Ht± % vs?**-^— KO— SjfNW^tf-S 7R#;&<e> n Ufa® 



10 



15 



20 
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(1) lj:£#J$ 

r^-77^/K 7(i7y — y;*K soMsiii^lf^^hos 
^B^th^v-^^-^^^H^— ofi^r©xy h y marts u 
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Wr&fc, 7 9 iy9 '^—Ybte&o ffofr, RISC fc<5VM3: CISC <D \/\/7 9 ••^—^ 
*3«!K U^79'^— Ki-SSl^Tte. Ui?79"<— out-of-order mif<D*S 

m^7—y<—7^9'Zfx2±^^i l z.mf^u^7 9-^^^>'9'T—y f ^tm 

10 *5V>-CtlH^a^W-r5^©T*fe5o 



(2) 

&oT. 7*9 y 9*^*- Y\z.^\^X%v-y7 9 Ffcte^Xh, -fli^tfXft^- 
15 ^-7^— 0 222lW^357^-/VK1 0 3^f>^S 0 

— y/7 hr^^b^s^v-^a ^n^^^^tt^o *m«t*3 
20 v^-m. ^©t^i/—>3i/ii risc ^n-fey-^^fts^^PHi^^: 
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io (2-D KiJiaarts*^^: 

7 ^ ^ • v i/y ©t^7 y K • ^ ^ ^ ^ ^ 1 b P <D®j&~$'Z> : f—?*:$k¥f 

15 2, ... tf>^^b y (Dftm&^ti^ti sO, si. s2, ... £r*5<<*:$> ^^by- 
TKl^a* s0, si, s2, ... •efc59 f -^-77'f^#*yb !> {Jl^rtb^tt 

20 0O*.tf. A*X+B/X «r*|-#U *0*tr*«lkY UT^y hTf^^n 
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LOAD <4> 
DUP 

LOAD <1> 

MUL 

SWAP 

LOAD <2> 
SWAP 
DIV 
ADD 

STORE <5> 



la 


load fl, <4> 


» 


+l: 


fl 




lb 


add f2, fl, 0 


j 


+2: 


fl, 


f2 


lC 


load f3, <1> 


9 


+3: 


fl, 


f2, f3 


Id 


mul f4, f2, f3 


9 


+2: 


fl, 


f4 


le 


(swap) 


1 


+2: 


f4, 


fl 


2a 


load fl, <2> 


9 


+1: 


fl 




ift'fr 2b 


(swap) 


9 


+l: 


fl, 


sO 


2c 


div f2, fl, sO 


9 


0: 


f2 




ift^ 2d 


add f3, si, f2 


9 


-l: 


f3 




-ffr^n 2e 


store <5>, f3 


9 


-2: 







1/ hi) <DT KV'^.^Tn &A<D^mte.&^XMK. fl, f2, ... £*5V>T^6 0 
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*mmmz&\,^xfe. n, f2, ... <d&*^ w^^wy-y^ 

Wkfr*9y9 Yv^fcttfo) ^UV^o 
■iftH* la * — tf/V^aXD^-* £ n — K L f 1 ^/fc-TSx-* • 

-efe^o lb tf>IC9fc(3\ n ^tsf-^^T^^^v > y <DT~? 
£32^> ^©il^Wyt p >'^'-7T-f/H::^$tt^^^^^?rl^vby^ 

^/M^D^kn^JEl-o^-tte, ^ la ££^Kl^ , b'^#>-ClB3&UW 

0p{ load fl, <4>; add f2, fl, 0; load f3, <1>; mul f4, f2, f3 } 

SM{ +2: f4, fl } 

0p{ load fl, <2>; div f2, fl, s0; add f3, si, f2; store <5>, f3 } 
SM{ -2: } . 

(D-^^^mm \^td§&(0, 2 &^<D&* <D0p?J —>\> K t SM 37 4 —)V K 
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(2-2) i^i?;**-^— Kfc*5tt54MH£5C 

nmz&^xte, ~*>y y?isy-7T'<>i'<nT o, i, 2, ... o^^-hy© 

fom^^fc^fo rO, rl, r2, ... £:J3<££\ b y -T K rO, rl, 

r2, ... -CfeS^— ?'7r^^O#xy fc. -tJh/^Jh^RffiOVS?**'-^ 
10 ^V(Z>W^^R0, Rl, R2, ... <D^~?iMtift£tbZ>*<%b<Ok'?Z> 0 

(A*X+B/X)*2 SrW#U t LT^^y tC* bT-TS^n^^^ 



LOAD 


Rl, 100 [R0] ; 


(R0 <d*£ #+100)1 


Rl i-n— 


LOAD 


R4, 400 [R0] ; 


(R0O4 1 #+400)| 


fi&O-r— ^SrVS?:** R4 ten— Hi" 5 


MUL 


R5, Rl, R4 ; 


R5 = R1*R4 




LOAD 


R2, 200 [R0] ; 


(R0 (D<t»#+20O)4 




DIV 


R4, R2, R4 ; 


, R4 = R2/R4 




ADD 


R5, R5, R4 


; R5 = R5+R4 




MUL 


R5, R5, 2 


; R5 = R5*2 




STORE 500 [R0], R5 


; Ui?*? R5 <£>F*3^3r(RO <D4 1 #+500)#lfe(C^ YT1tZ> 



15 ^tb^tblOO, 200, 400, 500 &1BX.*L*><D b UT^6 0 
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<ft}$r la 


load fl, 100 [rO] 


9 


l:fl 


-ft^ lb 


load f2, 400 [rO] 


9 


4:f2 


lC 


mul f3, f 1, f2 


9 


5:f3 


^ Id 


load f4, 200 [rO] 


9 


2:f4 


2a 


div fl, r2, r4 


9 


4 = fl 




add f2, r5, f 1 


9 


5:f2 


-fft^- 2c 


mul f3, f2, 2 


9 


5:f3 


-ft-fr 2d 


store 500 [rO], f3 







JWKlfl, f2, ... irSSV^TV^So 

iftrfr la (rO tSlMiS-rS^-^ • h y (D^— ^ + 100) 

10 ^M(D^— 9 % n — K b f 1 tcStJcS-r -5 ^•yr^/^^MJI-ft 
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Op {load fl, 100 [r0]; load f 2, 400 [r0] ; mul f 3, fl. f2; load f 4, 200 [r0]} 

SMU:fl, 2:f4, 4:f2, 5:f3} 

0p{div fl, r2, r4; add f2, r5, fl; mul f3, f2, 2; store 500 [rO], f3} 
SM{4:fl, 5:f3} ___ 

<O^W&N&& VtcW&<D, 2 ift^<z>#* <D Op 7 ^ — /V K £ SM 7 -f — K 

VL IW (very long instruction word) T—2cT? z 7-*fcm^<M*<Z>'fo 
(3) x$ - K 

(3-1) Kfc*5tf 5ttfttE«**IBfc**lft 

(A) ^r^-^^y^-^.— y h 
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(B) #^|gfT^-— 5> h 

s<U—^a>'3r=L—b Ifcm^. ^» ©» # 3r?f9fc#> (D&Wm^ 

(C) If 

\fls?-7T'(A'lfc* #^r(D^i/ b y 121^— ^^T'f^^V hV<DT 

*mmmi&M(D$\>&m : >'*'r y? ki^^-ch:; -^^ tr >-^- 

tfS word3, word2, wordl fcftoTl^5:|Kffif±, 
2, ... <D^>- h y ©rt^^-hz-efta, b, c, ... T?4)ttti. 

^/w^v^-c^vb y -t Kw^asa, b, c, ... -e&^^^-b y -etv 

^ftwordl, word2, word3, ... &i%WiSfoX^ZW;n\Z.MJfc~rZ>a ^7^K- 
20 ^•^;yv'afc:&^£*b5<fc5{£ftoTV^ 0 

^KCDff-^^v-^^A^, M3i-ey ^^-77^^ (AMF ; Advanced 
Mapping File) ^Tvy^y^-77^^ (CMF ; Completed Mapping File) 
<D 2 o© mW-(D^r y \f is 7 • 7 r ^Sr^rMi" 6 » 

25 rtt(^tTAMF©ftf^It5. i"^fc»t>. AMF^tT^^TW 
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—v- a >-<D out-of-order mft*»S$i t-f&h <D~Vh Z>&. CM F 8u iE*t&0il 
5 ^a^SE-rSfcfe. in-order -e^T^F©^T©^tca£<5< ttt6S:fll^*f 

MF 3 a.MCMF 3 c tel*lffc<^;/ b y Sr^TU ^yl^y^^T'f^ 

#*<^>-by jclh^bliiKio, 1, 2, ... tr K^aM+rt&jh/T^*- 

(D) ^-77^ (D F ;Data File) 
f-^-77^^ (D F) W\ #*<Z>^^ b y 

^H»J{C*5V^T^ DF^xy b V iZfepQO, pOl, p02, ... Wi^CTK 

25 6 <d#* <z)^^ b y 6 (i) te^— * • -7 4 —>\> K 6 1 (i) % Rxfm^y 9 7 (w 
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F ; Write Flag) 7^f-^K6 2(i)^^otl>5 0 

5 5i5{^oT^5o 

(E) t^W-i/a^'^a-- (OQ ; Operation Queue) 

io a-^v-i ^ 3 y-^- (oq) ^T^^tf^^^^ns^v— 
(i)o»jfc3^i-W&9iia-cs>£. ci^-e^ ifixyhyorK^fes, oq 

15 5<D&*<D^l<' hi) 5 ^7^f — /V K 5 0 (i). J 

^/3y-7^-;vK5 1(i), t^9^K-7-{-/i'K5 2(i) % 117-^-7^ 
—)V K 5 3 (ih Iiy^t5i77^ (SWF 1) 7 -i — A* K 5 4 (i) > 12 
7-^-7^-;vK5 5(i), #2y— *«&:7^ (SWF 2) 
6 UK U^-b-7^-;i/K5 7(i), Wf>f^yf'77^7>f-;VK5 

20 8 (i)^b^o-CV^ 0 

25 F<£>^^ h y <£>T KW^dS^^^^tt^ «fc 7 i^<CotV^5 0 
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1. 1 2 • 7 ^ K^JS t-Ct^t & tbtV^ 0 SWFl/2 7>f-/V 

lH^fc#*i-S*ttffiCE*a— b y ^>T KW* (A, B, C, D (D 

15 OQ^©xyMJ(^v^ % 7*-f ^yf-77^7>f- ^KI4, 

(F) Jtfeffi^lE^^— (SMQ ; State Modification Queue) 

tMi^a- (smq) «u m%7<Dmffe^v>&*^£z>'*y^^y- 

25 MQ4<0#>Sr0^^by 4 (i) fifclfcffigH (SM) 7^"/VK4 0(i)s 
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— J/gV'^ ^^A (OS_A) /VK4 1(ih ^-^W— v'a ^-^7" 

— (OS_B) 7^-;l/K4 2(i), ^I/-i/aV-7f-^C (O 

S_C) 7-f-A'K4 3(i), X^t^l^-^a y-^f-^^D (OSJ) 
7>f-/uK4 4 (i)^bJ^o-CV>2> 0 
5 »SMQ©/^ 'K»7 3ir±<Dfl}fiJcr±. _hxBO#7>r— ^KJWfcKJtfeib 

K ^ £ *x fc s> t° > ? ' 7 T >f A* <D ^ X 1*3 ^ # s * # & * *t 3 «fc 9 in ft o "C V > 

<5o 

10 SMQ©#*<Diy h y {C*5V^-C. OS_A % OS_B, OS_C, OS_ 

15 (G) 9 f -?-/<y77 

r-^-^y7rtt, ^©j^ h y fcllftf)^— ^3ftS|f*a**t5 «fc 5 left 

(H) wm*--yh 

*m&m<ott&»i'XTJ*Hi. m 1 £ 5 si^-y b oxt* 1 . 

20 ifr$&=L~y hlkTfv— K/* hT-^y b (LSU ; Load Store Unit) i7)4 

a^pjfg-e, av^tm&^^TbTiijf^rsfeo-c&So 

7. ? y t • K {C^o V >T tf\ LSU ^ — 9"*V"7T RXff— f.^^.y*/ 

25 ^WIiag^J^tl-^^^A^^^y^-^— KRifev^tt, ^y^' 
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77-fWf"^'7 7^^ (DF) tiot, 

-x-^-^r^ 5/->^^>ra<^ Spill/Fill ©ttfW^ff9Cim5o 
LSUH SlDcon— #7i-^t&:^£>tf?-f ^^m-^H^LTftv^-^* 
10 * (vars l^v?^^) ^^it6 0 ^IM^frfi^^f Ad^Tf*. o- 
# >vW%L<Dl&mm fc7*— ?-^y77fc5^ tex — * • ^ y ~> ^- K & Z> & . 
vars ^^^ItT-^^ty^mSffi^tSr K^tt^tlii* 

15 ^/l^^Sr-r— ^•^y^al!: Spill Lfc £ {Rfe Lfci§-^<D^— ^ • 

iX 3 ^(D^StC^T, LSUfivars 1/ i?X # <£>ffi£/B V^TT Kl^fr 

20 LSU(1 ^P^^^^^^n^n— K/* hT-^V-— S/a^Uffi" 

5 7n- /T^/?—7v— <£>[HBi<Dfc:&6 % AMF/CMFI 

TJ*D F J; oT*j&£ *L34R»l©*sa-* * y * ^*T{&{-fcfc5x~* £:r— 
?-/<y77 ^<^>M"C§Sb6^(31 Spill/Fill "t~<5«i: 5 t^oTV^o 

ll^Or^?fDF^f)T-^-^y77^ Spill (a) AM F £ 

25 CMF^©Jl? fA-Tj^-r^^ (Ba, Be) -t?^$^<5^^ h V <Dftm&— 
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>- ^ • -7 r << ^ * fc&w £ ^fc^-ea 5 * K—mnmm smrw- z> r £ ^ 
±15— ^t*fe6D f <d^s y y <at k *m-& u ±i5^#(b) \z.m 

15 igfc, ^•^77r^P)DF(ni^©f- ^SrFill-rstte. f-^- 
^y7r^bFilli--<$ l^f- *«:B<B l±IU -^tLfc^y— *DF©1 

1 ^i-5o §6>(-> # B aSt^B c ©tic 1 ^Dis JilB#J9# 

(te>ttSDF<D^iV b y ©7 Kl/^^r. AMF^CMF©^ l £r2jn*Lfc*l? 

20 h^-^^^fg-e^^tb^^yh y Ki#*#t&tPo 

f^ , /^77if-^- :3 ff5'^©^t*fc, r^'^5'77©^tj£ 
C-CaiH Spill/Fill (DWift&ftt>frZ> £ 5t-fto-CV^ 0 

^_h-e^, ^©M/^Ttff5AMF/CMF©t^^VN^©i Lt, 
DFi:7^^S'77©fl© Spill/Fill ©tMfr£0^-Ctfcl|f! bfc#S. ^© 

25 mr/TuT t spiii/Fiii (D%hft&&j& u mmz.?fiLz> x 5 tmrntm^^m 
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^y7rif-^'^s'^^ —mz.W&!Rt<o s f'-#* Spill/Fill X 
# 6 J: 5 4»*i:t5 w t hfSmTtbZ 
5 (I) 7U — VXh (F L ; Free List) 

7U — VXh (FL) 7])-^ BPt> % fiJ9#»tbtbTV>^V>DF«>^ 

{£ % ^Tlli^5'7 7 (EBIC; Entry Buffer for Instruction 
Completion) 7 1a^^7^^ fcVWHSfik/* J/77 ( E B S S ; Entry Buffer 
10 for Stack Spill) 7 1 b^^T-f^ >-ffi#J#=^— (AQD ; Allocation 
Queue for Destinations) 7 2a. ^.t)^ ^y^'7>f /WBfiJtt^a- — (AQS 
F ; Allocation Queue for Stack Fill) 7 2b S:#*.So r.*bbf±#>«r*lii 
t©DF<Z)xy h y ©7 KV* AQDiAQSF»liiI©F I 

15 ^O^Bfc&^Tte. D F Osy h P OT K^ttAQD i AQ S F 

^fft-#V^-< V— > a v <Z>*§*7*— * Sr««N-^ < #J 9 § fc #> W: A Q 
Dfrb. 3=fc N ^Ogi^Ws/ify^-77^/H!:M$^5^^ y9<r> Fill 
20 <D7h«)l2:^AQSFd>bSt«9ffi$tb5J:5(2:5fcorv>S„ ijfrfc, TMVttmm 
6££*l;5DF<d#*<£>^^ b y l^o^T T K w*tf s F LK:a»$Jh/5 J; 

£fd. ^O^y5W 5 /fc°Vi/-7T'r/Vtcl^$4x6^.^y^O Spill fc#V^I 
!3#lWW$tl5tOij:EBS S tC##5Zt^tt^> J; 5 l£&o"CV^<5„ EB I 
25 C/EBSS(Cf#^^©DF©xyhy(D7K^ft A 
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(3-2) *9y9-<*— Kfc*5tt5Kjf£ 
CD 1^7xyf 

#<D3£fr (t^I/-^ay-^~ (OQ) ^(Dm^J&^s 9l7-f-^K©rt 
^(£^3< HUJt-^y^^^- 7 rW/V (AMF) &tP£<D7j? hA-tf?-f >-^B a 
<7)(^1^5:. ^©II<Drtf(DtIfI^a- (SMQ) ^a>»#32^# 
fft>tl&o ^<D^ sO, si, s2, ... <D&*U, ^^y^^fJif, 

2#@, 3#g, ... fc^i--5355 % ^tb^^HM^AMF<Z)T KW* 0, 1, 

2, ... (oaL^y y ]) <Dfamz^ f i, f2, ... ttti^ti? y — y ^ h (F 

l) ;&>kJiKf;i:Mffl£;ft£DF<^:/hy<DTKi/;M;^ «£&x.b*L3o 
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y or Kw^KHt^&fcbfru ^MM^tSAMFoxy h y u:##3&* 

tt-5o £wt?> AMF <DT KW* 0©xy b y t> ry~7%\Ub'fo^<DS 

SPt>> y?<Df&£:m%g t&< AMFOTKV^i 
©rtS^#^fir{uJ; 5 AMF©7 (i+g) fc*#a**b* - 1 fctiiZo 

tlSSMQ^xyb y Kl^£f&SU## (Jlfii-A, B, C, D fcatttfttefl-T 

15 A'Kfcttow^astb*, 

^©^fft-#v^ (fi, f2, f3, ... tcttfe-rs) mtc^mvtttfbftZD 

F (D=^> h y Kl^Tf*. WF "7 4 —A> b'K 0 3^**3i*tt5o 

fe&TO b&tl&tf, sO, si. s2, ... (D\,^-TM^hW:%^hthfc.DF<D 
£vW£*5V^ ^©7 Ki/7©DF©xy h y ©WF7^-;vK<Z)rt^i 

25 £ SKlftoTV^o 
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t, t^l^'-v'a ^(DH^TJlRj^fi out-of-order &£ft6 0 

3i ^ b y ji^Srtf fcSrt #*tJfci- SSWF7^-^KOrt»iaot 

DF©xy h y — ;i^KlciMf- ^38S»#3i*n^ WF7^-;v 

Y\zttfitfrZ> SWF 7 >f — Kris i fc3E5££ii/£o 

t©DF^ ©S^a^SoQ^V^mB^ttfciii:^^, L SUlUjgl&tLS £ 



5 
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^*5V>T out-of-order -CH?T$*1,6^ CTft WMS£i£lEi-6fc#>{^ * 
(D ifr^T 

<5# CMF&itfB c (^^Sr^ML., SMQ \^^X±M^uM<0^ h y £r 
25 ^"-7 4— 7WK^##^^tLTV^TCMF^W##5ZiWifT^n^V>t 5 O s Tfe 



WO 2004/021172 




PCT/JP2003/010891 



So 

(3-3) 7*9 h°K$3tfZ>W)Yfm 
J±X% ffr&<D Y=A*X+B/X ^ff#i-6^0 2#^b^S^ P ci ; r7ASr^-rS 

io h<Dk-t%o 





0p{ load fl, <4>; add f2, fl, 0; load f3, <1>; mul f4, f2, f3 } 
SM{ +2: f4, fl } 




0p{ load fl, <2>; div f2, fl, s0; add f3, si, f2; store <5>, f3 } 
SM{ -2: } 



20 !&3^*v>£fc&S5W-<5. £fc> *ib^Jt-*5V>-Ctt, WLW*ffimz.-fZfz 
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D F t f—? -Ay? T<Df^(D Spill/Fill C9»fN*fT <D ft So 

F L©MgiT*fc5f^7^^- ^ffltHtt^a — (AQD) 7 2 a & 
tfAMF 3 a^^^Ort^^sm^^tbS^^^^^-efe'Sirb^^o - 
r.T% fltatS^F I FO*a-©*^i!fcoX^5AQD7 2 a*?, — CD 
5 j&frb(D4^l/hy&&fott£tl&'MtK.&tt&fl, f2, f3, f4fc-fc*L j e 
^StJS?*^S Sr^UTV>S 0 AMF 3 a&T^CMF 3 c "CteU h 

yfcji**bJHico, l, 2, ... Kv-^^#tte>ttTv^ -wetbso, si, 

10 tl^^<Dt-t^>o 

^1© Op — ;v K^>rt^{^^#^^{z:^ti,S^i/— v-3 ^<£>|*]^ 
^OQfc*#ji*^ SM 7-f-;V K©P*3f ti^^ AMFMB a 

*<B8«©rt##SMQfc:»S&Sft5. r©»,^^fl, f2, f3, 
f4 ©**tt-tiV^*b7JJ — V* hfrbMlZ-MymZtlZ p26, p34, p42, p51 
15 fcl, m%&%.bin%o AMFOrtf©fItiLt«, TVXsXO, 1 CD^:/ b 
yicfct, ^rtl^tlfl, f4 6*1/5 p26, p51 -^tt^ 

T^^Tfix ^^^^OJ^S*(2)fc^^hy^)F fc 3^/!) s i/^ h-T<5 (H8IH 
(C^o AMF COT Kl^^ 0, 1, ... CO^^>- h ]J (Dfa&tfT 2, 3, . . . 

20 4^>- b y tcjsivr* yjK-h-7^-;vK(ai> |i3Dfft^l &-S<5<#£5A^ 
1>mt>tlZ> SMQCO^^ b y OTK^ 1 fc*9J#* (MSI- A, B, C, D) 2>S* 

fl, f2, f3, f4^^tb^tb^UTfffc^fiJ9#tte>^SDF(DT KW* p26, 
25 p34, P 42, P 51 f> y icjsivCWu WF7^- ywKIrO ^"TSo 
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5 i^& 0 

^IO^^IrI^, 2 CO Op 7 A ' — A* K<Z)rt^S<5t^t£*a £n 
S^W—v'a ^(Dft^OQlC^jZ^tK SM 7^-;WK<D^(CS^f A 

10 1*1H^<£ sO, si f^SHU (H9IH) COAMFCO^H^ettT 0, 1 

<D=^V b y <E>|*)^ p26, p51 fcl. f 1, f2, f3 f«tb^tt7 U ]) * hfa 

tbimfcjfrt) Pl6, pl8, p57 Hi, g^mx.btbSo SM 7>f-/VKt^© 

l/hV<Dftm&>'7h'fZ> m9miZ&i1r&AMF<DT 2, 3, ... 

15 xyHJ©W7KV^0, 1, ... <D^^hV^fi^tim^^ti^>)o 
fl, f2, f3 i^^tb^J-jSU-C»c{CfiJ?)#ltbn^DFC0T P 16, 
pl8, p57 <Z>€-:^ MM:i:J^-m, WF7^-;VK!rO 

mi lif^ mi^-f^^tm^vx, ^lskm^n^nt^^^x^ 
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8M) (DAMFWBa^ti^tfe^^ctor^ (DF h.'f 9 m s*y~7 
T<Of&<0 Spill/Fill ©Ebfj^Sfrteh/frWU 4tr$3tfT&<OB a (DUt^^TW 

ill HU^l^T SMQOT 1 <0^s h y >6S^:OB^^o^3.— <£&^ 
B c (DWZ- 2 ^H*. P>*K CMF (DT K^O, KDxyhy (CtS^tL^ft p26, 

P 5i asa^a*^ -ttbfiJLT^as^tfttx * * s> ^ (D^m (2) fcit^ ^ h y © 

f-fc. ^l^Tt-^V^fiJOf+ttSr^i-^DF^^ bP07K^ 

15 CMF^©#£&^^:b*b&^p34, p42 3iSFL<Ofl}J^3RT»&S-l^^Tffi 
fi^777 (EBIC) 7 1 aiC##a*tbSo (-0>4§£\ #fr©3feTfc# 

H 3 Kite, §e>fc#^>f *^3& s jffiSUT, ^2^^tb5 3o<D^--<i/ 

Ufefe^-efeSo EB I C(Jl»#3i*tl,fcp34, P 42^AQD^$n-CV^S 0 

25 Hfr^LSUfctSflHSixSo ^©^Tfc#v*«9tttt&AWft^<SD 
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CMFK&^X&W is tlft< ft Z>h<DX~$>Z>p51, p26 4*^2 

5 *>6 pl6, pl8, P 57 #EB I C *L 3 0 -5 Lt, thlHB^^Att 

^H»J^tf-^->^xA(c:*5V^T Y=A*X+B/X ©W-3I^TUfer 

(4). W?*^-<=e— K 

io (4-D ui?*?'^~wc&tf%mmz&mfmmtwj& 

(3-1) ^^fc^li — 8B&I&£> 1/ v 5 ^ * • Ki^*5V 
£i\ v^tV^yr-fMt w?;**--=&— KfcSsvvctt, us?**"*— 

/7hT-a=s/h (LSU) ©Spill/Fill fclB8i-5»t&, 75— (F 
L) y^^^Sft^y7T (EBSS) Xt*:**y*-:7>r7WB 

20 (aqsf) fc£r±, a&fcftn:* jKjj-criJfcv^ 

(4-2) W?* K(C*Dlt^»)# 
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5 (£)-fo^7x.y?- 

10 S£©f§fif (^Iz-i/gy-^a- (OQ) ^£>##52^K SM7^-;WM 
^£<5<fifrjt-^2/trv^-7r-f ^ (AMF) tf>rt$g$£j^ %.TM:<D&3l<Dfii 
m<DVtmmM*~— (SMQ) ^©##&^#?T*tfLSo. fit^<D rO, 

rl, r2, ... (D^^f^tb^etb^MM^ AMF (DTK 1/^0, 1, 2, ... 
fy^)^^ fl, f2, ... <D&*teZ:tl^tl7V—'V *h (FL) 

15 ^«9W$tb^DF^vhy(DTKi/^{^ atm^nSo 

tb<5 SMQ©xy h y ©7 iril^ | J#-^' (WfcA. B, C, D ^#«^J{-#-T 
25 <fr<fr©38frfc:flM^ (fl, f2, f3, ... l^jStS) fffc(CflJ 9 #tf bfrS D 
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F (D^> h y ^^V^TfL WF -7 4 —}V YK. 0 ^♦^oi^tb^o 

O Q <Dm% &&m7frtl& V—*'7J —A? K icaj-JCg:**" 5 SWF7^ — K 
5 n-£i?0 tZtlZfc, rO, rl, r2, ... <D^irnfafabm%&Z-hfrtc*DF<D 

10 ^fT$tL^^^^#*#^^t?tb5SMQ^>^^hy Kl^Ts 

20 *i\ ^^^I^^AMF^^:Mbr^f^^^fcl^^S^cMF^^:^v^x 

7i-vy h % EP^^JOe^-- (SMQ) <^#§^^<D^5£&£BP LT?T:b 

25 ^^tLFL{C^$tb-5 0 w^^-*— Km*3^Tte, SUBfttJ-SrflHSfc-r 
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(4-3) Kfc*srt*»W! 

10 A-e, tfftfe© Y=(A*X+B/X)*2 £fh#1-£&©2lfr^y&>bft£:/n^7A£||;fT 



-fft^l 


Op {load fl, 100 [rO]; load f 2, 400 [rO] ; mul f 3, fl, f2; load f 4, 200 [r0]} 
SM{l:fl, 2:f4, 4:f2, 5:f3} 


^2 


Op{div fl, r2, r4; add f2, r5, fl; mul f3, f2, 2; store 500 CrO], f3} 
SM{4:fl, 5:f3} 



fci^&ibf££^i-5o *l 5Eg-*2 lHfc^-c. DF6 X OQ 
15 5WSMQ4©#xyh]j©i^}J > *JvehJR4BU M 5 m&t>*|| 6 El <D 

20 •rs&KflSfcv:: t Sr*5fe-t-S„ 
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FL©Mgit&5T^T^^ VjB«*#*=.— (AQD) 72aS 
0AMF 3 a ©S1S0©rt** s »l 5 Hfc^$ji5 <fc 5 ^^<DT?fe5 £ Let 5» 
r.£"C % ifl<OF I FO^a-^i^i^oTV^AQD 7 2 at% — 
(Dafe^fe<?)43iV h ]) &m^$f£nZ>'ftl^fcftftZ> fl» f2, f3, f4{<L^*L 
5 ^tt^-TSw £5r^UTV^5„ AMF3aWCMF3ct1t &A<D^l/ 
V y tCJb^&HSlC 0, 1, 2, . . . tT KV^^ftrt fetl/TV^ ^rtl^tlrO, rl, 
r2, ... (C^j^-r^^^^ UTV^o 

10 ifr^l <D0p /V K<0^l3l^<5t^{^*tb5^^—>a XDftm 

5H) <DAMF<DT KV^ 0 <£>^:x h JJ tf>FWpl2 fl, f2, f3, f4 
tt^H^tl^U — P* h^^Wglcm^WStbS p26, p34, p42, p51 IC N g£ 
15 Mz-btl&o AMF©rtf©f5tlUT}l TKV^l, 2, 4, 5 £>^>- h JJ 
^tl^Xlfl, U, f2, f3 *»e>«#ife^.e>tb« p26, p51, p34, p42 fcW^ 
5&**L$o f 1 6|a^>OQ-e#^i2 s ^^«r^Ufc4^^b y fci^T, ]) jK 

y©7K^iiiS'Jff (JiRtc a, b, c, d) #^#&;§c*i/r^-5 0 r 

f 1, f2, f3, f4 iC^rtb-etl/^ bTfffc^fiJ 9 tttt htlZD F tf>T K p26, 
p34, p42, p51 <D&^> h V Kl^oV^T WF ~7 -f —JV F3r 0 tf^o (r0 iZ-ft 
^t5DF ©7 K P 12 h y T1i,WF 7 ^—/V 1 -^—^"1000" 

25 &lTT?lZ.W% : &^.tlX^tch<Db bTV^^o) 
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MF ^^^M £ *U -^^K^l*!^ S MQ^^^^tb-So 
10 fl, f2, f3 ^^tL^tL^bTfffc^fiJ«9#{tb^5DF^)T KV^ pl6, 

pl8, p57 <D&^^hVlZ.$5\,^Tns WF7^- ^ K£r 0 £1-£„ 

15 pi2 $m%&-£tix\,^z>(DX\ k^©df©x^ 

T pl2 #*#»S*LT^3 y — ^ - 7 ' — /b' K(c^i-§ SWF7^f —)V Yifi 1 
25 (D^^hVfcte^X, it^^3y-Xf-^^-7^~/VK#l^j; 
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otv>5o :©wcmf©^ii ^i©*&?rm& (Hiss 

f 1 8®{£*^TSMQ<£>T Ki^^. 1 <£>^>- f y aS-t^Hfrftfl^a—^iteSI 
5 -C£>6£>-e> ^Ort^^^^CMF<Drt^^5;$tb5„ i-#fc>*>> CMF 
OTK^l, 2, 4, 5 (D^^hy {^fr^tt p26, p51, p34, P 42riS^#5il£ 

riSFU^t£*L6o r<D^i\ rtf^f tM^CMF<D7 1, 2, 

10 4, 5 <7>§o^h y <«Hiiu£>l*l^ (p02, plO, P 24, p60) tfS^!U£*K ^tl 

tb&FL<DMmmmx~hz>^%Tmm.^y7T (eb i o 7 1 a^#£ 

15 ^$^6<t9^^SJ-M^)o 

LfcfctfVC&So EB I CKL^t&^fcpOE, plO, p24, p60^AQDi^$ 
20 tl/TV^-So 

FOxy f j; ©7 K ^^F Li£gi$tl5o -0>#£\ fcfr 
25 5CMF©#xyMJ o^Hltr^rt^Sr^Wl-^^^^^P 34 ' P 42 * 
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O-CfeS P 18 ^EB I Cfc*#i2^*L5o -5 UT> H-fii/^T^{if2 1 
5 W±T% ^WJOtf^ai>'^7 i A^*5V^T Y= (A*X+B/X) *2 cDfUM^T b 

(5) WI« 

io ^(D&^<Dmftm&<Dwmzmm^z>&m&&z> «au kk*5 

V^Tte v i-efcffjbjh/fc^— * • F £ 7 s — * • -y ~7 T RB 

Spill/Fill W»f^ttSt0t»**V>) o 
^ tf> fc ft fctes $J W3§£ bfc^WI^M-^fT $ tbfcift^Sr^T =*r -Y f-fer A- 

15 c) <£|*)^2r Biffs' (MWhA-^y^Ba) 
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T#J 9 tttt ktWfcD F (Z)^^ b y K U*<D&* £ F L IJIM-T^^S*^^ 
2 0©^5|,5 0 gp*, % f HIC^Tffl^y 77 E B I C »t 
f^T^^->3 ^JBf»Jtt^a— AQDO^a- <D%M*7MT 

^>^^m^^t\^oh(D-^-h^ 0 '&m<Djjmi:$kmirz>w&. aqd 
w\ ^o^rrir^^jitf. (b)— a<DSM^r-r^^tt. 

10 mfttShfc.#?&<DAMF (Ma) <WH2r. S##Jl-> H^TTS ^ £ ^T? 

(6) ^(om,(omMm 

15 r^ds-ei:5 0 

(6-1) HJfe#!jA 

20 3Eifci-S «fc 5 r. i: 5. 

(6-2) HiJfcMB 
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(6-3) HJfe^jC 

T^y^^r'f^^ i/ v 5 *M <£> ftfit vyW^T'f U^T 

(6-4) mmMD 

CD &ffim=>-=-y Ytottmz%i)#MV^— Is a ^a^S:Krt« 
5 ct5[-7-^»f^^-77-l'/K ^W—i^a ^-dr^.- % ^11^.-^ 

20 #/&£bfc*>tf>o 
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If 3fc <D m. ffl 

10 ftfafeV*^ V' — g^Sr out-of-order T?flMffii-S#ffc<5:^fll U 

3i*s Xt^B&ifi^ /KOtert^H tt*-frb $ o fc 
IS^O^V— > a >-tf>#* « out-of-order XMft jE^»Ti~5 

r 4 1 £ o fc^--< 1/— v a i'm^&.1nZ>*'< > a 
2 . mWi^ y^^^-yr^i ^RXJm^T-r ytflsJf-^T'C ?y?<D 
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B 4 



■61 (i) f-^-7^-JI/K 

/62(i) m&y 1 ??-?*— JUK 



6(i)~[ 



^ 5 m 



,50 (i) t^u-i/g>-7Y-^K 

,51 (i) irX^f-r va >-7-f — ,/U K 

r52(i) 5j-^^>K-^-r— ;uK 

53(i) fg 1 v— x • y <( —;u K 

540) mi v— *m&7 ? jut 



55 (i) H2V-X-7^-il/K 
56(i) ^2 V-X#5X-7^>f-^^-;uK 

57 (i) utK — — ;uK ; 

58(i) f-fX/^7f-77^-7Y-;i/K y 



rj- — 5(o 



mem 



40 (i) RAMUS (SM) 7 4— A? K 



I I I I J 4 4(0 



41 (i) 3j-<* U— -> 3 >-Xir— £ 7. A (OS_A) ? < — ;U K 
42 (i) t^U-'>3>-Xf-^B (OS_B) 7 -< — ;u K 
43(i) ^ U— v 3 3 X C (OS_C) ? ^ — ;u K y 

44 (i) U-v 3 >-7^— £ X D (OS_D) 7 < — K y 



4/18 




WO 2004/021172 



5/18 



PCT/JP2003/010891 




5h £h 52 <S 



WO 2004/021172 




PCT/JP2003/010891 



7/18 



CO 



IHWIHDIHIIHDIHIIEB B 



CD 00 CO ^ <N tH t> 

tH rH <M CO LO 

ft a a a a a a 




r— 1 


« 

Q. 


Q. 


Q. 


8 

Q. 


a. 






53 S3 52 











CO 
CVJ 



r 




C ® S3 55 



WO 2004/021172 




PCT/JP2003/010891 



9/18 



CD 




CD 00 CO ^ <M rH t> 
tH rH (N CO lO lO 

ft ft a ft & ft ft 



in 




d $2 S3 55 



WO 2004/021172 




PCT/JP2003/010891 



10/18 




WO 2004/021172 




PCT/JP2003/010891 



11/18 




WO 2004/021172 




PCT/JP2003/010891 



12/18 



LQ 




O rH (M CO l£> CO 



O H (N CO ^ ^ CO 



CO 
CM 



CO 
CM 
Q. 



CO 
Q. 



CM 



lO 



CO 



CO 

T— 

CL 



LQ 



Q. 



1. 



Si 53 $2 ^ 



WO 2004/021172 




PCT/JP2003/010891 



13/18 




£ £! a 2: 



WO 2004/021172 




PCT/JP2003/010891 



14/18 



CO 





O H (M CO ^ lO Q 



CO 
CM 




o. 



Q. 



1 



r 



\ ° 


o 


1 ° 


o 


1 ° 


o 


1 ° 


o 


I CM 
1 ^ 
1 °" 




1 LCD 




I 

1 co 

/ °* 




f ^ 






O. 


CM 


LO 


CM 

1 °- 
1 » • 


CO 






i— 1 





£ S3 §2 g 



WO 2004/021172 




PCT/JP2003/010891 



15/18 




CI ® S3 3S 



WO 2004/021172 




PCT/JP2003/010891 



16/18 




WO 2004/021172 




PCT/JP2003/010891 



17/18 




WO 2004/021172 




PCT/JP2003/010891 



18/18 




INTERNA r HPw4AL SEARCH REPORT 



ational application No. 
PCT/JP03/10891 



A. CLASSIFICATION OF SUBJECT MATTER 
Int. CI 7 G06F9/38 






According to International Patent Classification (IPC) or to both national classification and IPC 




R FTFT DS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 7 G06F9/38 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Kbho 1922-1996 Toroku Jitsuyo Shinan Kbho 1994-2003 
Kokai Jitsuyo Shinan Kbho 1971-2003 Jitsuyo Shinan Toroku Kbho 1996-2003 


Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 


C. DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


i A 


WO 02/19101 Al (Hajime SEKI) , 
07 March, 2002 (07.03.02), 
Full text; all drawings 
& EP 1324192 Al 


1-3 


A 


JP 6-28182 A (Matsushita Electric Industrial Co . , 
Ltd.), 

04 February, 1994 (04.02.94), 
Full text; all drawings 
(Family: none) 


1-3 


| | Further documents are listed in the continuation of Box C. 


| [ See patent family annex. 




* Special categories of cited documents: 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international filing 

date 

"JL" document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 
means 

"F* document published prior to the international filing date but later 
than the priority date claimed 


T later document published after the international filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underlying the invention 

"X" document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

"Y" document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 
document member of the same patent family 


Date of the actual completion of the international search 
14 October, 2003 (14. 10.03) 


Date of mailing of the international search report 

28 October, 2003 (28.10.03) 


Name and mailing address of the ISA/ 

Japanese Patent Office 


Authorized officer 




Facsimile No. 


Telephone No. 





Form PCT/TS A/210 (second sheert CJulv 1998V 



4H 



CT/JPO 3/1 0 8 9 1 





SIWMWMK (IPC) ) 




Int. 


c r 


G06F 9/38 


B. HBE*fTofc*«P 








(IPC) ) 




Int. 


cr 


G06F 9/38 



B^BH/Bfrfg&SR 1922-1 996^ 

n*m&mMm%@&m 1971-2003^ 

B*B&ftftJ8*T&4&K 1 994-2003^ 

H4flJtfttHEM&* 1 9 96-2003¥ 



WO 0 2/19101 Al (ft-:) 2002. 03. 07, 
±X ^Hl & EP 1324192 Al 



1-3 



JP 6-281 82 A (&TW&mm&&£!W 
1994. 02. 0 4, ±M (77$5-4U 



1-3 



TAJ »tel«©&5:fc!ft-Cttfc< % -JSg^jS^TKtpSr^i" 

fc© 

rpj nNtttuHBtth** *^&%m<D3:m<Dmtebtez>im 



TYJ ^{C|l3l©3b5S:mT?feoT^ ii^;scmi:fi!i©i^ 

r&j R-^^h77 5 y-xm 



BRXBBE«r%T Lfc 0 



14. 10. 0 3 



28.10.03 



B#BWW (I SA/J P) 
WW-S-l 0 0-8 9 1 5 
JH3SC#^HKIia«BB=TB 4#34§- 



5 B 



4 2 2 6 



03-3581-1101 rtjft 3 5 4 5 



iSPCT/ISA/2 10 (l2-:-0 (1 9 9 8^7^) 



